Network Decoding Against Restricted Adversaries

We initiate the study of the one-shot capacity of communication (coded) networks with an adversary having access only to a proper subset of the network edges. We introduce the Diamond Network as a minimal example to show that known cut-set bounds are not sharp in general, and that their non-sharpness comes precisely from restricting the action of the adversary to a region of the network. We give a capacity-achieving scheme for the Diamond Network that implements an adversary detection strategy. We also show that linear network coding does not suffice in general to achieve capacity, proving a strong separation result between the one-shot capacity and its linear version. We then give a sufficient condition for tightness of the Singleton Cut-Set Bound in a family of two-level networks. Finally, we discuss how the presence of nodes that do not allow local encoding and decoding does or does not affect the one-shot capacity.</p

Quality of Web Mashups: A Systematic Mapping Study

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-04244-2_8Web mashups are a new generation of applications based on the composition of ready-to-use, heterogeneous components. They are gaining momentum thanks to their lightweight composition approach, which represents a new opportunity for companies to leverage on past investments in SOA, Web services, and public APIs. Although several studies are emerging in order to address mashup development, no systematic mapping studies have been reported on how quality issues are being addressed. This paper reports a systematic mapping study on which and how the quality of Web mashups has been addressed and how the product quality-aware approaches have been defined and validated. The aim of this study is to provide a background in which to appropriately develop future research activities. A total of 38 research papers have been included from an initial set of 187 papers. Our results provided some findings regarding how the most relevant product quality characteristics have been addressed in different artifacts and stages of the development process. They have also been useful to detect some research gaps, such as the need of more controlled experiments and more quality-aware mashup development proposals for other characteristics which being important for the Web domain have been neglected such as Usability and ReliabilityThis work is funded by the MULTIPLE project (TIN2009-13838), the Senescyt program (scholarships 2011), and the Erasmus Mundus Programme of the European Commission under the Transatlantic Partnership for Excellence in Engineering - TEE Project.Cedillo Orellana, IP.; Fernández Martínez, A.; Insfrán Pelozo, CE.; Abrahao Gonzales, SM. (2013). Quality of Web Mashups: A Systematic Mapping Study. En Current Trends in Web Engineering. Springer. 66-78. https://doi.org/10.1007/978-3-319-04244-2_8S6678Alkhalifa, E.: The Future of Enterprise Mashups. Business Insights. E-Strategies for Resource Management Systems (2009)Beemer, B., Gregg, D.: Mashups: A Literature Review and Classification Framework. Future Internet 1, 59–87 (2009)Cappiello, C., Daniel, F., Matera, M.: A Quality Model for Mashup Components. In: Gaedke, M., Grossniklaus, M., Díaz, O. (eds.) ICWE 2009. LNCS, vol. 5648, pp. 236–250. Springer, Heidelberg (2009)Cappiello, C., Daniel, F., Matera, M., Pautasso, C.: Information Quality in Mashups. IEEE Internet Computing 14(4), 32–40 (2010)Cappiello, C., Matera, M., Picozzi, M., Daniel, F., Fernandez, A.: Quality-Aware Mashup Composition: Issues, Techniques and Tools. In: 8th International Conference on the Quality of Information and Communications Technology (QUATIC 2012), pp. 10–19 (2012)Fenton, N.E., Pfleeger, S.L.: Software Metrics: A Rigorous and Practical Approach, 2nd edn. International Thompson 1996, pp. I–XII, 1–638 (1996) ISBN 978-1-85032-275-7Fernandez, A., Insfran, E., Abrahão, S.: Usability evaluation methods for the web: A systematic mapping study. Information and Software Technology 53(8), 789–817 (2011)Garousi, V., Mesbah, A., Betin-Can, A., Mirshokraie, S.: A systematic mapping study of web application testing. Information and Software Technology 55(8), 1374–1396 (2013)Grammel, L., Storey, M.-A.: A survey of mashup development environments. In: Chignell, M., Cordy, J., Ng, J., Yesha, Y. (eds.) The Smart Internet. LNCS, vol. 6400, pp. 137–151. Springer, Heidelberg (2010)Hoyer, V., Fischer, M.: Market Overview of Enterprise Mashup Tools. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 708–721. Springer, Heidelberg (2008)ISO/IEC: ISO/IEC 25010 Systems and software engineering. Systems and software Quality Requirements and Evaluation (SQuaRE). System and software quality models (2011)Kitchenham, B., Charters, S.: Guidelines for performing Systematic Literature Reviews in Software Engineering. Version 2.3, ESBE Technical Report, Keele University, UK (2007)Mendes, E.: A systematic review on the Web engineering research. In: International Symposium on Empirical Software Engineering (ISESE 2005), pp. 498–507 (2005)OrangeLabs: State of the Art in Mashup tools, SocEDA project, pp. 1–59 (2011)Petersen, K., Feldt, R., Mujtaba, S., Mattsson, M.: Systematic mapping studies in software engineering. In: 12th International Conference on Evaluation and Assessment in Software Engineering (EASE), pp. 68–77 (2008)Raza, M., Hussain, F.K., Chang, E.: A methodology for quality-based mashup of data sources. In: 10th International Conference on Information Integration and Web-based Applications & Services (iiWAS 2008), pp. 528–533 (2008)Saeed, A.: A Quality-based Framework for Leveraging the Process of Mashup Component Selection (2009), https://gupea.ub.gu.se/handle/2077/21953Sharma, A., Hellmann, T.D., Maurer, F.: Testing of Web Services - A Systematic Mapping. In: 8th World Congress on Services (SERVICES 2012), pp. 346–352 (2012

Should we teach linear algebra through geometry?

AbstractCan geometry help students learn linear algebra? I study this question and demonstrate that there is no obvious clear answer: geometry can be an obstacle to learning linear algebra; or it can be helpful. Geometry is helpful only under certain conditions and with a specific use of drawings. These special requirements for using geometry are apparently not much recognized in our teaching of linear algebra courses, at least in France, where my educational studies have taken place

Ubiquitous presence of gluconeogenic regulatory enzyme, fructose-1,6-bisphosphatase, within layers of rat retina

To shed some light on gluconeogenesis in mammalian retina, we have focused on fructose-1,6-bisphosphatase (FBPase), a regulatory enzyme of the process. The abundance of the enzyme within the layers of the rat retina suggests that, in mammals in contrast to amphibia, gluconeogenesis is not restricted to one specific cell of the retina. We propose that FBPase, in addition to its gluconeogenic role, participates in the protection of the retina against reactive oxygen species. Additionally, the nuclear localization of FBPase and of its binding partner, aldolase, in the retinal cells expressing the proliferation marker Ki-67 indicates that these two gluconeogenic enzymes are involved in non-enzymatic nuclear processes

Gene-Network Analysis Identifies Susceptibility Genes Related to Glycobiology in Autism

The recent identification of copy-number variation in the human genome has opened up new avenues for the discovery of positional candidate genes underlying complex genetic disorders, especially in the field of psychiatric disease. One major challenge that remains is pinpointing the susceptibility genes in the multitude of disease-associated loci. This challenge may be tackled by reconstruction of functional gene-networks from the genes residing in these loci. We applied this approach to autism spectrum disorder (ASD), and identified the copy-number changes in the DNA of 105 ASD patients and 267 healthy individuals with Illumina Humanhap300 Beadchips. Subsequently, we used a human reconstructed gene-network, Prioritizer, to rank candidate genes in the segmental gains and losses in our autism cohort. This analysis highlighted several candidate genes already known to be mutated in cognitive and neuropsychiatric disorders, including RAI1, BRD1, and LARGE. In addition, the LARGE gene was part of a sub-network of seven genes functioning in glycobiology, present in seven copy-number changes specifically identified in autism patients with limited co-morbidity. Three of these seven copy-number changes were de novo in the patients. In autism patients with a complex phenotype and healthy controls no such sub-network was identified. An independent systematic analysis of 13 published autism susceptibility loci supports the involvement of genes related to glycobiology as we also identified the same or similar genes from those loci. Our findings suggest that the occurrence of genomic gains and losses of genes associated with glycobiology are important contributors to the development of ASD

Social responsiveness scale-aided analysis of the clinical impact of copy number variations in autism

Recent array-based studies have detected a wealth of copy number variations (CNVs) in patients with autism spectrum disorders (ASD). Since CNVs also occur in healthy individuals, their contributions to the patient’s phenotype remain largely unclear. In a cohort of children with symptoms of ASD, diagnosis of the index patient using ADOS-G and ADI-R was performed, and the Social Responsiveness Scale (SRS) was administered to the index patients, both parents, and all available siblings. CNVs were identified using SNP arrays and confirmed by FISH or array CGH. To evaluate the clinical significance of CNVs, we analyzed three families with multiple affected children (multiplex) and six families with a single affected child (simplex) in which at least one child carried a CNV with a brain-transcribed gene. CNVs containing genes that participate in pathways previously implicated in ASD, such as the phosphoinositol signaling pathway (PIK3CA, GIRDIN), contactin-based networks of cell communication (CNTN6), and microcephalin (MCPH1) were found not to co-segregate with ASD phenotypes. In one family, a loss of CNTN5 co-segregated with disease. This indicates that most CNVs may by themselves not be sufficient to cause ASD, but still may contribute to the phenotype by additive or epistatic interactions with inherited (transmitted) mutations or non-genetic factors. Our study extends the scope of genome-wide CNV profiling beyond de novo CNVs in sporadic patients and may aid in uncovering missing heritability in genome-wide screening studies of complex psychiatric disorders